Volume 17, Issue 4, pp. 629-847
Please Note: Electronic articles are available well in advance of the printed articles.
On the Expected Sublinearity of the BoyerMoore Algorithm
R. Schaback
pp. 648-658
Locality, Communication, and Interconnect Length in Multicomputers
Paul M. B. Vitányi
pp. 659-672
The Probabilistic Analysis of a Heuristic for the Assignment Problem
David Avis and C. W. Lai
pp. 732-741
The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments
Dan Gusfield
pp. 742-769
A Natural NP-Complete Problem with a Nontrivial Lower Bound
Etienne Grandjean
pp. 786-809
Scheduling UET Systems on Two Uniform Processors and Length Two Pipelines
Harold N. Gabow
pp. 810-829